#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <math.h>


//int main()
//{
//	int n = (int)pow(2, 6);
//	printf("%d\n", n);
//	return 0;
//}

#include <stdio.h>

//int main()
//{
//    double r = 0.0;//半径
//    double v = 0.0;//体积
//    double pi = 3.1415926;
//    //输入
//    scanf("%lf", &r);
//
//    //计算
//    v = 4.0 / 3 * pi * r * r * r;
//    //输出
//    printf("%.3lf\n", v);
//    return 0;
//}

//int main()
//{
//	int a;//局部变量不初始化，默认放的是随机值
//
//	printf("a=%d\n", a);
//	return 0;
//}

//int main()
//{
//    // 0 1 2
//    int i = 0;
//    int score[3] = { 0 };
//    for (i = 0; i < 3; i++)
//    {
//        scanf("%d", &score[i]);
//    }
//
//    printf("score1=%d,score2=%d,score3=%d\n", score[0], score[1], score[2]);
//
//
//    return 0;
//}

#include <stdio.h>

//12345
//1 2345  12345/1000
//12 345
//123 45
//1234 5

//int main()
//{
//    int i = 0;
//    for (i = 10000; i <= 99999; i++)
//    {
//        //判断i是否为Lily Number
//        int j = 0;
//        int sum = 0;
//        //12345
//        for (j = 10; j <= 10000; j *= 10)
//        {
//            sum += (i / j) * (i % j);
//        }
//        if (sum == i)
//        {
//            printf("%d ", i);
//        }
//    }
//    return 0;
//}

#include <stdio.h>

//int main()
//{
//    int a = 0;
//    int b = 0;
//    //输入
//    scanf("%d %d", &a, &b);
//    //计算
//   // int ret = (a%100+b%100)%100;
//    int ret = (a + b) % 100;
//    //输出
//    printf("%d\n", ret);
//
//    return 0;
//}

#include <stdio.h>

//int main()
//{
//    double n = 0;
//    scanf("%lf", &n);
//    printf("%d\n", ((int)n % 10));
//    return 0;
//}


//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    printf("%d\n", n);
//
//    printf("%d\n", n % 10);
//    return 0;
//}

#include <stdio.h>

//int main()
//{
//    int age = 0;
//    //输入
//    scanf("%d", &age);
//    //计算
//    long long second = age * 3.156e7;
//    printf("%lld\n", second);
//    return 0;
//}

#include <stdio.h>
//int main()
//{
//	int i = 0;
//	float sum = 0.0;
//	float avg = 0.0;
//	float score = 0.0;
//	for (i = 0; i < 3; i++)
//	{
//		scanf("%f", &score);
//		sum += score;
//	}
//	printf("%.2f %.2f\n", sum, sum / 3.0);
//	return 0;
//}

#include <stdio.h>

//int main()
//{
//    int n = 0;
//    int h = 0;
//    int m = 0;
//    while (scanf("%d %d %d", &n, &h, &m) != EOF)
//    {
//        if (m % h)
//        {
//            printf("%d\n", n - m / h - 1);
//        }
//        else
//        {
//            printf("%d\n", n - m / h);
//        }
//    }
//
//    return 0;
//}

#include <stdio.h>

//int main()
//{
//    int num[5] = { 0 };
//    //输入
//    int i = 0;
//    for (i = 0; i < 5; i++)
//    {
//        scanf("%d", &num[i]);
//    }
//    //求和
//    int sum = 0;
//    for (i = 0; i < 5; i++)
//    {
//        sum += num[i];
//    }
//    printf("%.1lf\n", sum / 5.0);
//    return 0;
//}

#include <stdio.h>

//int main()
//{
//    int a = 0;
//    int b = 0;
//    //%x - 16进制的数据格式
//    //%o - 8进制的数据格式
//    scanf("%x %o", &a, &b);
//    int sum = a + b;
//    printf("%d\n", sum);
//
//    return 0;
//}

#include<stdio.h>

//int main()
//{
//    double price = 0.0;
//    int month = 0;
//    int day = 0;
//    int flag = 0;
//
//    scanf("%lf %d %d %d", &price, &month, &day, &flag);
//    if (month == 11 && day == 11)
//    {
//        price = price * 0.7 - 50.0 * flag;
//    }
//    else if (month == 12 && day == 12)
//    {
//        price = price * 0.8 - 50 * flag;
//    }
//    if (price < 0)
//    {
//        printf("0.00\n");
//    }
//    else
//    {
//        printf("%.2lf\n", price);
//    }
//
//    return 0;
//}

#include <stdio.h>

//int main()
//{
//    //输入
//    int n = 0;//个数
//    int arr[40] = { 0 };//存放的是成绩
//    scanf("%d", &n);
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    //排序 - 升序 - 后五个元素 就是最高的前五个成绩
//    //自己实现 - 冒泡排序
//    for (i = 0; i < n - 1; i++)
//    {
//        //一趟冒泡排序要进行多少对比较
//        int j = 0;
//        for (j = 0; j < n - 1 - i; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                int tmp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = tmp;
//            }
//        }
//    }
//    for (i = n - 1; i >= n - 5; i--)
//    {
//        printf("%d ", arr[i]);
//    }
//
//    return 0;
//}

void qsort(void* base,
	size_t num,
	size_t width,
	int(*cmp)(const void* elem1, const void* elem2)
);

